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(57) Abstract 

A system is disclosed for an adaptive rate voice system to provide improvements in coded operation over changing communication 
channel (50) conditions. This adaptive rate system efficiently determines optimal voice/channel coding rates, coding strategies and 
modulation/demodulation for optimum voice quality and intelligibility. A system state estimator (100), channel status estimator (110) and 
channel status monitor (120) provide feedback in the system to optimize the communication channel. The system maintains a continuous 
link despite changing channel conditions and minimizes delays through the system. Even though simple in design, it provides relatively 
low complexity and powerful channel coding operation. Operating conditions are thus extended for CDMA and portable communication 
systems. Voice intelligibility is preserved in extremely noisy or even hostile channel conditions. 
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5 METHOD AND APPARATUS FOR ADAPTIVE RATE 

COMMUNICATION SYSTEM 

Background of the Invention 



10 The present invention pertains to communication systems 

and more particularly to adaptive rate voice communication 
systems. 

Present day digital voice communication systems are 
subject to degraded speech quality for changing channel 

15 conditions because of large variations in digital performance 
parameters such as bit error rate or received bit energy to noise 
density ratio. Such systems are only usable over a slight range of 
these varying channel conditions. 

In a fixed aggregate rate system the source and channel 

20 coding rates are allowed to vary;' but the whole sum of the voice 
coding bit rate plus the channel coding bit rate is constant. Thus, 
if the aggregate rate is fixed, the sum of the rates of the source 
and channel coding is equal to the aggregate channel rate. The 
prior art discloses the use of a variable rate speech and a 

25 variable channel coding rate, but at a fixed aggregate channel 
rate, the sum of the speech (source) bit rate and the channel 
coding rate always being fixed. In addition, such prior art 
systems also use a fixed modulation method. 

Channel conditions include such parameters as: speech 

30 quality, intelligibility, the signal-to-noise ratio (S/N), symbol 
error rate (SER) and bit error rate (BER) of the transmitted and 
received signal. In typical wireless communication systems, 
degradation of the communication channel conditions may inhibit 
quality communication or may prevent communication at all. 

35 Link margins of such communication channels experience 

long and short duration deep fading that distorts or inhibits 
communication. Such prior art voice systems are only usable over 
a slight range of these varying channel conditions. Similar 
conditions can occur for image transmission, digital data and 

40 other communication systems in addition to voice coding 
systems. 
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5 Accordingly, it would be advantageous to have an adaptive 

rate communication system that maintains a continuous link 
despite changing channel conditions and provides a relatively low 
complexity and powerful channel coding operation while being 
simpler in design and minimizing delays through the 
10 communication system. 

Brief Description of the Drawing 

FIG. 1 is a block diagram depicting an adaptive rate 
15 communication system such as a voice coder system in 
accordance with the present invention. 

FIG. 2 is a portion of a receiver flowchart depicting the 
adaptive technique for an adaptive rate communication system in 
accordance with the present invention. 
20 FIG. 3 is the other portion of the receiver flowchart 

depicting the adaptive technique for an adaptive rate 
communication system in accordance with the present invention. 

FIG. 4 is a transmitter flowchart depicting the adaptive 
technique for an adaptive rate communication system such as a 
25 voice coder system or vocoder in accordance with the present 
invention. 
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5 Description of the Preferred Embodiment 

-In accordance with the present invention, a novel method 
and apparatus for an adaptive rate communication system for 
optimal voice coder speech quality and intelligibility is shown. 

10 The basic system accepts an audio input from a data source 

such as original speech from a person. A voice coder or vocoder 
then converts the audio input to a digital form. Next, a channel 
coder processes the digitized audio to give forward error control 
or FEC and interleaving. This digitized audio is then modulated by 

15 a modulator and transmitted over a suitable communication 
channel to a receiver for demodulation. 

The demodulator, channel decoder/de-interleaver and voice 
decoder of the receiver reconstruct the digitized audio. This is 
provided to some data sink as the reconstructed speech. Current 

20 state of the art vocoder systems use fixed aggregate rates for 
the transmitter. The channel coding FEC bit rate plus the vocoder 
rate is a fixed quantity. The novel system varies the modulation, 
FEC, and voice coder rate to achieve optimal channel operating 
conditions. 

25 Variation of the modulation method is central since this 

achieves considerable gain in the system capability. Digital 
transmitted speech can withstand bit-error-rates (BER) of 
approximately 0.1 to 1 percent and still be of good quality. At 
this BER, coding gains for typical FEC systems can be less than 

3 0 gains from switching modem rates. 

Complex FEC requires more computation than modulation 
changes. Thus switching modulation lowers the requirements of 
the system. Switching is based on an objective measure of the 
distortion in the data. 

35 The current objective measure of speech quality or speech 

distortion indicator is based on a function of the vocoder 
parameters including spectral distortion, coding probability 
errors, pitch distortion, decision bit errors, gain distortion and 
others measures that could be added by those skilled in the art. 

40 This optimal vocoder system minimizes channel errors with 
minimal equipment additions. 
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5 Referring to FIG. 1, a block diagram of a typical voice 

communication system architecture employing an adaptive 
technique is shown. An adaptive transmitter 10 provides signals 
to an adaptive receiver 15. The purpose of the operations 
implemented by the hardware in the block diagram is to extend 

10 the intelligibility and speech quality of a voice communication 
system. Improvements are for any set of audio communication 
channel conditions. 

A data source of original speech 20 provides an input for 
the system, which is compressed by a voice coder or vocoder 25 

15 and a channel coder/interleaver 30. An output digital signal is 
modulated by a modulator 40 and transmitted through a channel 
50. The data receiver 15 has a demodulator 60 that provides the 
signal to a channel status estimator 110 as well as to the 
channel decoder/de-interleaver 70. A voice decoder or 

20 synthesizer 80 provides decompressing of the voice, which is 
then input to a data sink 90 as the reconstructed speech. The 
voice decoder 80 also produces a spectral distortion indicator to 
the channel status estimator 110. 

The coded data word starts with system status bits S(i) 

25 that are used to control the transmitter and receiver states to 
optimize the voice transmission. The initial bit is coded to 
indicate if the transmitter has changed state. If the transmitter 
state has been changed, the next bits provided a coded new state 
indicator for changing the receiver to the optimum transmitter 

30 state. 

If the transmitter state has not been changed, the next bits 
transmitted after the initial bit are speech bits. This results in 
increased efficiency in the channel. Based on the symbol data 
rate of the modem, critical operating points (OP cr jt) are 

35 computed by the system state estimator 100 and coupled to the 
channel 50. The state estimator operation is dynamically 
adjusted based on the operating parameters. The channel status 
monitor function 120 updates the OP crlt (i) to OP crjt (i+1). 

These critical operating points, Op crjt (i+1), determine the 

40 optimum voice coding rate in voice coder 25, channel coding rate 
and channel coding strategy in channel coder/interleaver 30, and 
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5 modulation/demodulation process in modulator 40, 

communication channel 50, receiver demodulator 60, channel 
decoder/de-interleaver 70, and voice decoder 80. The system 
state estimator dynamically determines operating parameters 
and continuously /dynamically adjusts operation of the receiver 

10 and transmitter. 

Present state of the art vocoder systems have a fixed 
symbol rate, so that the optimum operating parameters can only 
provide a voice quality for a mild change in the communication 
channel conditions. If the channel conditions change sufficiently, 

15 the previous operating parameters are no longer optimal for 

providing the maximum speech quality possible given the new set 

of channel conditions. j 

In the present invention, new critical operating points are 
determined in the system state estimator 100 so the system can 

20 operate optimally for current channel conditions. The system is 
adaptive to varying communication channel conditions such that 
the optimal speech quality and intelligibility is obtained. 

Channel status is defined as the state of the channel that 
requires critical operating points. Status is denoted as OP cr jt(i), 

25 for optimal speech quality and intelligibility for the i th channel 
condition. 

The channel status estimator 110 measures the quality, 
signal to noise ratio (S/N), and symbol error rate (SER) or bit 
error rate (BER) of the received signal. The value of the OP cr jt(i) 

30 parameter determines the condition (or status) of the voice 
communication channel. 

The critical operating points are determined according to 
the communication system's BER (or SER) versus the S/N and bit 
sensitivity performance. Thus, as the channel status changes, so 

35 must the critical operating points OP cr jt(i). 

The initial state of the system can be set at a reasonable 
expected channel condition, based on the average signal quality, 
S/N, and BER (or SER) measured during operational testing of the 
system in the field or under expected operational conditions. 
40 The initial state is set by the transmitter 10, sent through 

the channel as a state indicator and decoded by the system state 
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5 estimator 100 in the receiver 15. The system state estimator 
then outputs the critical operating points for the system at the 
current channel condition. The state is a result of the 
transmission, and is denoted as OPcritO)- Al1 °f the encoding and 
decoding processes are based on the OP cr jt(i). 

10 The adaptive receiver constantly monitors the received 

signal quality, S/N, the speech objective quality measure, and BER 
(or SER) and responds by way of a feedback channel to the 
adaptive transmitter's channel status monitor. 

If the channel statistics have been determined to have 

15 changed significantly enough, the channel status monitor 120 at 
the transmitter then computes a new set of critical operating 
parameters for the system. This means that OP cr jt(i) 
*OP cr jt(i+1), where if the channel statistics were determined 
not to have changed significantly, OP cr jt(i) would be very similar 

20 or equal to OP cr jt(i+1). The magnitude of the change in the 

channel statistics will thus determine which critical parameters 
change and to what degree of change is required. 

FIG. 2 and 3 provide the flow diagram for one 
implementation of the software for an optimal voice coder 

25 receiver in the present invention. FIG. 4 provides the flow 

diagram for one implementation of the software for an optimal 
voice coder transmitter in the present invention. 

Referring to FIG. 2 for the receiver, the voice coder system 
is initially synchronized, block 12, with the channel state vector 

3 0 or channel state indicator equal to zero, csir = 0. The rth 
received signal is input (block 62) to the receiver and then 
decoded in block 72 to provide the current system state indicator 
S(i). The system state indicator S(i) is evaluated by the system 
state estimator to determine validity, block 74. If it is valid (Y = 

35 yes), the critical operating parameters are compared to the 
previous one, OP cr jt(i) is compared to Op cr jt(i-1) at block 76. 
Unequal parameters (N = no) results in the OP cr jt(i) being updated 
to reflect the present S(i), block 86 and is used to demodulate and 
channel decode / de-interleave the received coded signal, block 

40 94. For equal OP cr jt(i) parameters in block 76, the OP cr jt(i-1) is 
not changed from OP cr jt(i), in the block 84 and is used to 
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5 demodulate and channel decode/ de-interleave the received 
signal, block 94. 

-If the system state S(i) in block 74 is not valid, the system 
determines an approximate decoded system state vector S(i), 
block 78. This provides an approximate new state indicator. The 
10 receiver then demodulates and channel decodes / de-interleaves 
the data based on OP cr jt(i) equal Op cr jt(i-1) or S(i), block 88. 

The receiver then estimates the signal quality, (SIG qual ), 
signal to noise (S/N) ratio, BER, and SER, in block 96. The voice 
decode or synthesis is performed with Op cr jt(i-1) or S(i), block 

15 82 and input to the data sink, block 92, which completes the 
receiver decoding, block 97. 

An objective measure of speech quality is then determined, 
block 87. This is used as the input A to FIG. 3 for continuation of 
the receiver flow diagram. Referring to input A on FIG. 3, the 

20 channel status vector or channel state indicator CS(i) is 
estimated, block 112. 

The S(i) is evaluated in the receiver, block 98, to determine 
the validity of the system state, S(i). If S(i) is valid, it is 
compared to the CS(i), block 102. If the two are not 

25 approximately equal, then CS(i) is sent to the transmitter and the 
counter csir is set equal 0, block 118. If the two are 
approximately equal, then S(i) is sent to the transmitter and csir 
= 0, block 116. 

If S(i) in block 98 is not valid, then S(i) is compared to 

30 CS(i), block 104. If approximately equal, then CS(i) is sent to the 
transmitter and the counter csir is set to zero or csir = 0, as in 
block 114. If S(i) is not approximately equal to CS(i), block 104, 
then the csir counter is incremented or set csir = csir +1, which 
is block 106. 

35 The counter is checked to determine if the counter has 

exceeded a predetermined limit or Block 108 compares if csir > 
Ncrit. If it is not, then block 124 sends CS(i) to the transmitter. 

If csir is greater than Ncrit, in block 108, then a 
resynchronization signal is sent to the transmitter, block 122. In 

40 either case, this ends the processing in the receiver on the /th 
channel status symbol, block 126. 
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5 FIG. 4 provides one means of implementing the transmitter 

for the present invention. At initial power up / synch and re- 
synch-, the state vector S is set to the initial value, and the csit 
counter is set to zero, or csit = o, block 14. The /th channel 
status symbol is input, block 16. Next the channel status 

10 required is decoded from the receiver, CS{i) in block 18 to 
determine if the transmitter needs to be changed. 

The validity of the channel status, CS(/), is checked in block 
24. If CS(/) is valid, then block 22 computes S(i+1) based on the 
CS(/). Then the S(i+1) is compared to S(i), block 26. If they are 

15 not equal, then the transmitter updates critical operating 

parameters OPcrit(i+1) according to parameter S(i+1), block 34. 

If the system state indicator has not changed, the critical 
parameters are the same, or if S(i+1) = S(i) then OPcrit(i+1) is 
equal to OPcrit(i), block 32. If the channel state indicator, CS(/) 

20 is not valid, block 24, an approximate channel status CS(/), block 
28 is determined. Next an OPcrit is determined from CS(/), block 
36. 

Finally, voice code or vocode of the input, channel 
code/interleave and modulate based on the OPcrit, block 38 is 
25 performed. This ends the transmitter function, block 42, and 
provides the output on FIG. 1 for transmitter 10. 

The output then is sent over the channel 50 of FIG. 1 to the 
receiver 15 for decoding as the / th received signal, block 62, on 
FIG. 2. 

30 It will be noted that the invention can be applied to any 

digital data communication channel and is not limited to voice 
coding systems. Thus imagery, secure data or other digital 
communication could be improved by the optimal communication 
system of the present invention. 

35 Although the preferred embodiment of the invention 

has been illustrated, and that form described in detail, it will be 
readily apparent to those skilled in the art that various 
modifications may be made therein without departing from the 
spirit of the invention or from the scope of the appended claims. 
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CLAIMS 



-What is claimed is: 



1. An apparatus for an adaptive rate communication 
10 system characterized by: 

a transmitter (10) for transmitting signals from a 
source through a channel; 

a receiver (15) for receiving said signals from said 
transmitter, said receiver coupled to said transmitter through 
15 said channel; 

said receiver including a state estimator (100) for 
dynamically determining operating parameters; and 

said state estimator dynamically adjusting operation 
of said receiver based upon said operating parameters, said state 
20 estimator coupled to said channel. 

2. An apparatus for an adaptive rate communication 
system as claimed in claim 1, wherein said state estimator 
determines whether said operating parameters are changed to new 

25 operating parameters, said state estimator operating said receiver 
to process said signals in response to said new operating 
parameters, and 

wherein said receiver further includes a demodulator for 
producing a signal-to-noise ratio in response to said new 
30 operating parameters, said demodulator coupled to said channel 
and to said state estimator, and 

wherein said demodulator further produces a symbol error 
rate (SER) in response to said new operating parameters, and 

wherein said demodulator further produces a signal quality 
35 measure in response to said new operating parameters. 



3. An apparatus for an adaptive rate communication 
system as claimed in claim 2, wherein said receiver further 
includes a channel decoder for producing a bit-error-rate (BER) in 
40 response to said new operating parameters, said channel decoder 



WO 98/38763 



PCT/US98/00276 



-10- 

5 for decoding said signals, said channel decoder coupled to said 
demodulator, and 

-wherein said channel decoder produces a forward error 
control (FEC) in response to said new operating parameters, and 
wherein said receiver further includes a voice decoder for 
10 producing a speech distortion indicator in response to said new 
operating parameters, said voice decoder for decompressing said 
signals, said voice decoder coupled to said channel decoder, and 

wherein said signals include means for indicating a change of 
said operating parameters to said new operating parameters. 

15 

4. An apparatus for an adaptive rate communication 
system as claimed in claim 3, wherein said receiver further 
includes a channel status estimator operating in response to said 
signal-to-noise ratio, or to said bit-error-rate, or to said speech 
20 distortion indicator to determine whether said signals are 

properly received by said receiver, said channel status estimator 
coupled to said state estimator, to said demodulator, to said 
channel decoder and to said voice decoder, and 

wherein when said channel status estimator determines that 
25 said signals are improperly received by said receiver, said state 
estimator further operating said receiver in response to estimated 
operating parameters, and 

wherein: 

there is further included a feedback channel; and 
30 said transmitter includes a channel status monitor for 

receiving said new operating parameters from said channel status 
estimator through said feedback channel, said channel status 
monitor coupled to said channel status estimator through said 
feedback channel. 
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5 5. A method for an adaptive rate communication system 

characterized by the steps of: 

(42) transmitting signals from a transmitter through 

a channel; 

(62) receiving said signals by a receiver from said 
10 transmitter through said channel; 

(76) dynamically determining operating parameters by 
a state estimator of said receiver; and 

(86) dynamically adjusting operation of said state 
estimator in said receiver based upon said operating parameters. 

15 

6. A method for an adaptive rate communication system 
as claimed in claim 5, wherein said transmitting step includes a 
step of sending a state indicator to said receiver, said state 
indicator including operating parameters, and 
20 wherein there is further included steps of: 

determining by the receiver whether said state 
indicator is valid; 

when said state indicator is valid, determining whether 
said operating parameters are equal to current operating 
25 parameters; and 

when the operating parameters are not equal to the 
current operating parameters, updating said current operating 
parameters to be the operating parameters, and 
wherein there is further included steps of: 
30 demodulating said signals with said current operating 

parameters; and 

channel decoding said signals with said current 
operating parameters, and 

wherein there is further included steps of: 
35 when said state indicator is invalid, approximating a 

new state indicator; 

update said current operating parameters based on said 
new state indicator; 

demodulate said signals with said current operating 
40 parameters; and 
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5 channel decode said signals with said current operating 

parameters, and 

-wherein there is further included steps of: 

estimating a signal-to-noise ratio of said signals 
received by the receiver; 
io estimating a bit-error-rate (BER) of said signals 

received by the receiver; and 

estimating a symbol-error-rate of said signals 
received by the receiver. 

15 7. A method for an adaptive rate communication system 

as claimed in claim 6 wherein there is further included steps of: 

voice decoding said signals with said current operating 
parameters; and 

determining a speech distortion. 

20 

8. A method for an adaptive rate communication system 
as claimed in claim 7 wherein there is further included steps of: 

estimating by a channel status estimator a channel 
state indicator in response to said signal-to-noise ratio, to said 
25 bit-error-rate (BER), to said signal quality, said symbol-error- 
rate and to said speech distortion; 

determining whether said state indicator is valid; 
when said state indicator is valid, determining whether 
the channel state indicator is equal to state indicator; 
30 when the channel state indicator is equal to state 

indicator, sending state indicator to the transmitter; and 

when the channel state indicator is not equal to state 
indicator, sending the channel state indicator to the transmitter. 

35 9. A method for an adaptive rate communication system 

as claimed in claim 8 wherein there is further included steps of: 

when said state indicator is not valid, determining 
whether the channel state indicator is approximately equal to the 
new state indicator; 
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5 when the channel state indicator is approximately 

equal to the new state indicator, first sending the channel state 
indicator to the transmitter; and 

when the channel state indicator is not approximately 
equal to the new state indicator, second sending the channel state 
10 indicator to the transmitter. 

10. A method for an adaptive rate communication system 
as claimed in claim 9 wherein, when the channel state indicator is 
not approximately equal to the new state indicator, said step of 
15 second sending includes steps of: 
incrementing a counter; 
determining whether the counter exceeds a 
predetermined limit; 

sending a resynchronization signal to said transmitter, 
20 when the counter exceeds the predetermined limit; and 

performing said step of second sending, when the 
counter does not exceed the predetermined limit, and 

wherein said step of transmitting includes steps of: 

determining whether said channel state indicator 
25 received from said receiver is valid; and 

determining a transmitter state indicator from said 
channel state indicator received from said receiver, if said 
channel state indicator is valid, and 

wherein said step of transmitting further includes steps of: 
30 determining whether said state indicator is equal to 

said transmitter state indicator; 

when said state indicator is not equal to said 
transmitter state indicator, updating said transmitter state 
indicator to be said channel state indicator; and 
35 determining said new operating parameters from said 

transmitter state indicator. 
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